// 刷算法可暂时不考虑数据为空

// 有序数组找重复(时间复杂度：O(n^2))
const containsDuplicate1 = (arr) => {
    arr.sort((a,b) => a - b)
    const length = arr.length;
    for (let i=0;i<length-1;i++) {
        if(arr[i] === arr[i+1]){
            return true
        }
    }
    return false
}

// 哈希方式找重复(时间复杂度：O(n))
const containsDuplicate2 = (arr) => {
    let setObj = new Set();
    for (let item of arr) {
        if (setObj.has(item)) {
            return true
        }
        setObj.add(item)
    }
    return false
}

const nums = [1,2,3,4,5,6,7,9,2];
console.log('有序数组找重复结果 => ', containsDuplicate1(nums));
console.log('哈希方式找重复结果 => ', containsDuplicate2(nums));